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CLAIMS 

What we claim is: 



1 1. An electronic system, comprising: 

2 a central processing unit (CPU); 

3 a signal processing system coupled to the CPU, the signal processing system 

4 comprising, 

5 a plurality of subsystems, including an input sample subsystem and at least 

6 one other subsystem; 

7 a memory device configurable into a plurality of configurations, 

8 dependent upon an operational mode of the signal processing system, wherein the 

9 memory device is configurable into regions, wherein each region stores a type of data, 

10 and each region is accessed in one of a plurality of manners, and each region is accessed 

1 1 by particular subsystems, and wherein at least one of the regions stores data words from 

1 2 the CPU that determine the configuration of the memory device, including sizes of 

13 different regions, and manners of access to be used for accessing particular regions. 

1 2. The electronic system of claim 1, wherein the signal processing system is 

2 configurable to process satellite signals in a satellite-based positioning system. 

1 3. The electronic system of claim 2, wherein the input sample subsystem 

2 receives satellite data and produces input data samples, and wherein the at least one other 

3 subsystem comprises a signal processing subsystem that produces coherent data, and a 

4 fast fourier transform (FFT) subsystem that processes the coherent data and produces 

5 noncoherent data. 

1 4. The electronic system of claim 3, wherein the regions include an input 

2 sample memory that stores the input data samples, a coherent memory that stores the 

3 coherent data, and a noncoherent summation (NCS) memory that stores the noncoherent 

4 data. 
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1 5. The electronic system of claim 4, wherein the plurality of configurations 

2 include a cold start configuration, wherein the regions of memory include an input 

3 sample memory, and an NCS memory, and wherein: 

4 the input sample memory is of significantly greater size than the NCS memory; 

5 and 

6 the input sample memory is filled with input data samples in a one-shot manner 

7 such that the signal processing subsystem processes data in the filled input sample 

8 memory at least once before the data is overwritten. 

1 6. The electronic system of claim 5, wherein in the cold start configuration, 

2 the signal processing system produces coherent data and transmits the coherent data to 

3 the FFT subsystem, and wherein the FFT subsystem produces noncoherent data and 

4 stores the noncoherent data in the NCS memory. 

1 7. The electronic system of claim 6, wherein in the cold start configuration, 

2 the NCS memory is configured to include a scratch region and a peak region, wherein: 

3 the scratch region includes an area for storage of noncoherent data for a satellite 

4 currently being processed in the cold start mode, and noncoherent data for other satellites 

5 not being processed in the cold start mode; and 

6 the peak region includes areas for storage of data peak values for individual 

7 satellites. 

1 8. The electronic system of claim 4, wherein the plurality of configurations 

2 include a coarse acquisition configuration, wherein the regions of memory include an 

3 input sample memory, a coherent memory, and an NCS memory, and wherein: 

4 the NCS memory is of significantly greater size than either of the input sample 

5 memory and the coherent memory; and 

6 the input sample memory is filled with input data samples in a cyclic manner such 

7 that the signal processing subsystem reads out data to be processed from one area of the 

8 input sample memory while the input sample subsystem writes data into the input sample 

9 memory. 
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1 9. The electronic system of claim 8, wherein in the coarse acquisition 

2 configuration, the signal processing subsystem produces coherent data and stores the 

3 coherent data in the coherent memory while the FFT subsystem reads coherent data out 

4 of the coherent memory. 

1 10. The electronic system of claim 9, wherein the coarse acquisition 

2 configuration, the FFT subsystem produces noncoherent data and stores the noncoherent 

3 data in the NCS memory. 

1 11. The electronic system of claim 10, wherein in the coarse acquisition 

2 configuration, the NCS memory is configured to include an NCS region and a peak 

3 region, wherein: 

4 the NCS region includes areas for storage of noncoherent data for individual 

5 satellites; and 

6 the peak region includes areas for storage of data peak values for individual 

7 satellites. 

1 12. The electronic system of claim 4, wherein the plurality of configurations 

2 include a hot start configuration, wherein the regions of memory include an input sample 

3 memory, a coherent memory, and an NCS memory, and wherein: 

4 the NCS memory is of significantly greater size than either of the input sample 

5 memory and the coherent memory; 

6 the input sample memory is filled with input data samples in a cyclic manner such 

7 that the signal processing subsystem reads out data to be processed from one area of the 

8 input sample memory while the input sample subsystem writes data into the input sample 

9 memory; and 

10 the signal processing subsystem produces coherent data and stores the coherent 

1 1 data in the coherent memory, wherein the coherent memory is configured to include a 

12 scratch area and a plurality of coherent areas, each for storage of coherent data from a 

13 satellite. 
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1 13. The electronic system of claim 1 2, wherein in the hot start configuration, 

2 the signal processing subsystem writes coherent data into the coherent memory while the 

3 FFT subsystem reads coherent data out of the coherent memory. 

1 14. The electronic system of claim 13, wherein the hot start configuration, the 

2 FFT subsystem produces noncoherent data and stores the noncoherent data in the NCS 

3 memory. 

1 15. The electronic system of claim 14, wherein in the hot start configuration, 

2 the NCS memory is configured to include an NCS region and a peak region, wherein: 

3 the NCS region includes areas for storage of noncoherent data for individual 

4 satellites; and 

5 the peak region includes areas for storage of data peak values for individual 

6 satellites. 

1 16. The electronic system of claim 4, wherein the plurality of configurations 

2 include a tracking configuration, wherein the regions of memory include an input sample 

3 memory, a coherent memory, and an NCS memory, and wherein: 

4 the NCS memory is of significantly greater size than either of the input sample 

5 memory and the coherent memory; 

6 the input sample memory is filled with input data samples in a cyclic manner such 

7 that the signal processing subsystem reads out data to be processed from one area of the 

8 input sample memory while the input sample subsystem writes data into the input sample 

9 memory; 

10 the signal processing subsystem produces coherent data and stores the coherent 

1 1 data in the coherent memory, wherein the coherent memory is configured to include a 

12 scratch area and a plurality of coherent areas, each for storage of coherent data from a 

13 satellite; and 

1 4 the FFT subsystem reads coherent data out of the coherent memory, and produces 

1 5 noncoherent data and stores the noncoherent data in the NCS memory, wherein the NCS 

1 6 memory is configured to include an NCS region and a peak region, and a track region, 

17 and wherein, 
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18 the NCS region includes areas for storage of noncoherent data for 

19 individual satellites; 

20 the peak region includes areas for storage of data peak values for 

2 1 individual satellites; and 

22 The track history region includes areas for storage of track history data, 

23 including coherent data, for individual satellites. 

1 17. A method for multi-channel signal processing, comprising: 

2 continuously receiving a plurality of discrete signals; 

3 processing the plurality of discrete signals in a signal processing component on a 

4 time-multiplexed basis, including, 

5 configuring the signal processing component for one of a plurality of 

6 operational modes, including allocating a memory into areas for storage of types of data, 

7 wherein certain areas are accessed by certain signal processing subsystems in certain 

8 manners, wherein configuring includes configuring the signal processing component to 

9 operate in different modes concurrently for different discrete signals; and 

1 0 continuously reconfiguring the signal processing component based on 

1 1 evaluation of output of the signal processing component, wherein reconfiguring includes 

12 configuring the signal processing component to operate in different modes concurrently 

1 3 for different discrete signals. 

1 18. The method of claim 17, wherein the discrete signals comprise global 

2 positioning system (GPS) satellite signals, and wherein the operational modes include: 

3 modes in which a wide, low-resolution search for GPS satellites is performed 

4 modes in which a narrow, high resolution search for GPS satellites is performed; 

5 and 

6 modes in which previously acquired GPS satellites are tracked, wherein 

7 configuring the signal processing system comprises configuring the memory to be used 

8 concurrently to process the plurality of discrete signals in different operational modes. 
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1 19. The method of claim 18, wherein configuring the signal processing system 

2 further comprises storing data words in a discrete signals region of the memory, wherein 

3 the data words include: 

4 information for configuring the signal processing system for a discrete signal; and 

5 status information for a discrete signal being processed, including pointers to 

6 locations in the allocated areas for storage of different types of data. 

1 20. The method of claim 19, wherein configuring the signal processing system 

2 further comprises receiving the data words from software, wherein the software evaluates 

3 an output of the signal processing system and continuously updates the data words 

4 according to the evaluation. 

1 21 . The method of claim 20, wherein the allocated areas for storage include: 

2 an input sample area for storing input data samples from GPS satellites; 

3 a coherent data areas for storing coherent data produced by a subsystem; and 

4 a noncoherent data (NCS) areas for storing noncoherent data produced by another 

5 subsystem, wherein the NCS area if further for storing report data and history data that is 

6 evaluated by the software. 

1 22. The method of claim 21, wherein configuring the signal processing system 

2 further comprises designating different modes of storing data in the allocated areas of the 

3 memory, wherein the different modes of storage include a circular buffer mode and a 

4 one-shot mode. 

1 23. The method of claim 17, wherein processing the plurality of discrete 

2 signals in a signal processing component on a time-multiplexed basis further comprises: 

3 determining an underflow condition and an underflow condition when more than 

4 one subsystem accesses an allocated area of memory; 

5 in response to determination of an underflow condition, stalling a subsystem that 

6 is waiting to read data from the allocated area of memory, and sending an error indication 

7 to the software; and 
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8 in response to determination of an overflow condition, processing invalid data 

9 until valid data is available, and sending an error indication to the software. 

1 24. The method of claim 2 1 , wherein allocating the memory in the modes in 

2 which a wide, low-resolution search for GPS satellites is performed includes allocating a 

3 significant majority of the memory to the input sample area for storing input data samples 

4 from GPS satellites in a one-shot mode. 

1 25. The method of claim 2 1 , wherein allocating the memory in the modes in 

2 which a narrow, high resolution search for GPS satellites is performed includes allocating 

3 a significant majority of the memory to the NCS area. 

1 26. The method of claim 2 1 , wherein allocating the memory in the modes in 

2 which previously acquired GPS satellites are tracked includes allocating a significant 

3 majority of the memory to the NCS area. 

1 27. The method of claim 25, wherein the NCS area is further allocated to 

2 include an NCS region and a peak region, wherein: 

3 the NCS region includes areas for storage of noncoherent data for individual GPS 

4 satellites; and 

5 the peak region includes areas for storage of data peak values for individual GPS 

6 satellites. 

1 28. The method of claim 26, wherein the NCS area is further allocated to 

2 include an NCS region and a peak region, and a track region, and wherein, 

3 the NCS region includes areas for storage of noncoherent data for 

4 individual satellites; 

5 the peak region includes areas for storage of data peak values for 

6 individual satellites; and 

7 The track history region includes areas for storage of track history data, 

8 including coherent data, for individual satellites. 

1 29. An electronic system, comprising: 

2 a processing means; 
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3 a signal processing system coupled to the processing means, the signal processing 

4 system comprising, 

5 a plurality of signal processing means, including an input sample means 

6 and at least one other signal processing means; 

7 a memory device configurable into a plurality of configurations, 

8 dependent upon an operational mode of the signal processing system, wherein the 

9 memory device is configurable into regions, wherein each region stores a type of data, 

10 and each region is accessed in one of a plurality of manners, and each region is accessed 

1 1 by particular signal processing means, and wherein at least one of the regions stores data 

12 words from the processing means that determine the configuration of the memory device, 

13 including sizes of different regions, and manners of access to be used for accessing 

1 4 particular regions. 

1 30. The electronic system of claim 29, wherein the signal processing system is 

2 configurable to process satellite signals in a satellite-based positioning system. 

1 31. The electronic system of claim 30, wherein the input sample means 

2 receives satellite data and produces input data samples, and wherein the at least one other 

3 signal processing means comprises a first signal processing means that produces coherent 

4 data, and a second signal processing means that processes the coherent data and produces 

5 noncoherent data. 

1 32. The electronic system of claim 3 1 , wherein the regions include an input 

2 sample memory that stores the input data samples, a coherent memory that stores the 

3 coherent data, and a noncoherent summation (NCS) memory that stores the noncoherent 

4 data. 

1 33 . The electronic system of claim 32, wherein the plurality of configurations 

2 include a cold start configuration, wherein the regions of memory include an input 

3 sample memory, and an NCS memory, and wherein: 

4 the input sample memory is of significantly greater size than the NCS memory; 

5 and 
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6 the input sample memory is filled with input data samples in a one-shot manner 

7 such that the signal processing subsystem processes data in the filled input sample 

8 memory at least once before the data is overwritten. 

1 34. The electronic system of claim 33, wherein in the cold start configuration, 

2 the first signal processing means produces coherent data and transmits the coherent data 

3 to the second signal processing means, and wherein the second signal processing means 

4 produces noncoherent data and stores the noncoherent data in the NCS memory. 

1 35. The electronic system of claim 34 wherein in the cold start configuration, 

2 the NCS memory is configured to include a scratch region and a peak region, wherein: 

3 the scratch region includes an area for storage of noncoherent data for a satellite 

4 currently being processed in the cold start mode, and noncoherent data for other satellites 

5 not being processed in the cold start mode; and 

6 the peak region includes areas for storage of data peak values for individual 

7 satellites. 

1 36. The electronic system of claim 35, wherein the plurality of configurations 

2 include a coarse acquisition configuration, wherein the regions of memory include an 

3 input sample memory, a coherent memory, and an NCS memory, and wherein: 

4 the NCS memory is of significantly greater size than either of the input sample 

5 memory and the coherent memory; and 

6 the input sample memory is filled with input data samples in a cyclic manner such 

7 that the signal processing subsystem reads out data to be processed from one area of the 

8 input sample memory while the input sample subsystem writes data into the input sample 

9 memory. 

1 37. The electronic system of claim 36, wherein in the coarse acquisition 

2 configuration, the first signal processing means produces coherent data and stores the 

3 coherent data in the coherent memory while the second signal processing means reads 

4 coherent data out of the coherent memory. 
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1 38. The electronic system of claim 37, wherein the coarse acquisition 

2 configuration, the second signal processing means produces noncoherent data and stores 

3 the noncoherent data in the NCS memory. 

1 39. The electronic system of claim 38, wherein in the coarse acquisition 

2 configuration, the NCS memory is configured to include an NCS region and a peak 

3 region, wherein: 

4 the NCS region includes areas for storage of noncoherent data for individual 

5 satellites; and 

6 the peak region includes areas for storage of data peak values for individual 

7 satellites. 

1 40. The electronic system of claim 32, wherein the plurality of configurations 

2 include a hot start configuration, wherein the regions of memory include an input sample 

3 memory, a coherent memory, and an NCS memory, and wherein: 

4 the NCS memory is of significantly greater size than either of the input sample 

5 memory and the coherent memory; 

6 the input sample memory is filled with input data samples in a cyclic manner such 

7 that the first signal processing means reads out data to be processed from one area of the 

8 input sample memory while the input sample subsystem writes data into the input sample 

9 memory; and 

10 the first signal processing means produces coherent data and stores the coherent 

1 1 data in the coherent memory, wherein the coherent memory is configured to include a 

12 scratch area and a plurality of coherent areas, each for storage of coherent data from a 

1 3 satellite. 

1 41 . The electronic system of claim 40, wherein in the hot start configuration, 

2 the first signal processing means writes coherent data into the coherent memory while the 

3 second signal processing means reads coherent data out of the coherent memory. 
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1 42. The electronic system of claim 41, wherein the hot start configuration, the 

2 second signal processing means produces noncoherent data and stores the noncoherent 

3 data in the NCS memory. 

1 43. The electronic system of claim 42, wherein in the hot start configuration, 

2 the NCS memory is configured to include an NCS region and a peak region, wherein: 

3 the NCS region includes areas for storage of noncoherent data for individual 

4 satellites; and 

5 the peak region includes areas for storage of data peak values for individual 

6 satellites. 

1 44. The electronic system of claim 32, wherein the plurality of configurations 

2 include a tracking configuration, wherein the regions of memory include an input sample 

3 memory, a coherent memory, and an NCS memory, and wherein: 

4 the NCS memory is of significantly greater size than either of the input sample 

5 memory and the coherent memory; 

6 the input sample memory is filled with input data samples in a cyclic manner such 

7 that the first signal processing means reads out data to be processed from one area of the 

8 input sample memory while the input sample means writes data into the input sample 

9 memory; 

10 the first signal processing means produces coherent data and stores the coherent 

1 1 data in the coherent memory, wherein the coherent memory is configured to include a 

12 scratch area and a plurality of coherent areas, each for storage of coherent data from a 

13 satellite; and 

14 the second signal processing means reads coherent data out of the coherent 

15 memory, and produces noncoherent data and stores the noncoherent data in the NCS 

16 memory, wherein the NCS memory is configured to include an NCS region and a peak 

1 7 region, and a track region, and wherein, 

1 8 the NCS region includes areas for storage of noncoherent data for 

1 9 individual satellites; 
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20 the peak region includes areas for storage of data peak values for 

21 individual satellites; and 

22 The track history region includes areas for storage of track history data, 

23 including coherent data, for individual satellites. 

1 45. A machine readable medium having instructions stored thereon, which 

2 when executed, cause a signal processing method to be performed, the method 

3 comprising: 

4 continuously receiving multiple channels, wherein each channel comprises a 

5 discrete signal; 

6 processing the multiple channels in a signal processing component on a time- 

7 multiplexed basis, including, 

8 configuring the signal processing component for one of a plurality of 

9 operational modes, including allocating a memory into areas for storage of types of data, 

10 wherein certain areas are accessed by certain signal processing subsystems in certain 

1 1 manners, wherein configuring includes configuring the signal processing component to 

1 2 operate in different modes concurrently for different channels; and 

13 continuously reconfiguring the signal processing component based on 

14 evaluation of output of the signal processing component, wherein reconfiguring includes 

1 5 configuring the signal processing component to operate in different modes concurrently 

1 6 for different channels. 

1 46. The machine readable medium of claim 45, wherein the discrete signals 

2 comprise global positioning system (GPS) satellite signals, and wherein the operational 

3 modes include: 

4 modes in which a wide, low-resolution search for GPS satellites is performed 

5 modes in which a narrow, high resolution search for GPS satellites is performed; 

6 and 

7 modes in which previously acquired GPS satellites are tracked, wherein 

8 configuring the signal processing system comprises configuring the memory to be used 

9 concurrently to process multiple channels in different operational modes. 
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1 47. The machine readable medium of claim 46, wherein configuring the signal 

2 processing system further comprises storing data words in a channel region of the 

3 memory, wherein the data words include: 

4 information for configuring the signal processing system for a channel; and 

5 status information for a channel being processed, including pointers to locations 

6 in the allocated areas for storage of different types of data. 

1 48. The machine readable medium of claim 47, wherein configuring the signal 

2 processing system further comprises receiving the data words from software, wherein the 

3 software evaluates an output of the signal processing system and continuously updates 

4 the data words according to the evaluation. 

1 49. The machine readable medium of claim 48, wherein the allocated areas for 

2 storage include: 

3 an input sample area for storing input data samples from GPS satellites; 

4 a coherent data areas for storing coherent data produced by a subsystem; and 

5 a noncoherent data (NCS) areas for storing noncoherent data produced by another 

6 subsystem, wherein the NCS area if further for storing report data and history data that is 

7 evaluated by the software. 

1 50. The machine readable medium of claim 49, wherein configuring the signal 

2 processing system further comprises designating different modes of storing data in the 

3 allocated areas of the memory, wherein the different modes of storage include a circular 

4 buffer mode and a one-shot mode. 

1 51. The machine readable medium of claim 45, wherein processing the 

2 multiple channels in a signal processing component on a time-multiplexed basis further 

3 comprises: 

4 determining an underflow condition and an underflow condition when more than 

5 one subsystem accesses an allocated area of memory; 
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6 in response to determination of an underflow condition, stalling a subsystem that 

7 is waiting to read data from the allocated area of memory, and sending an error indication 

8 to the software; and 

9 in response to determination of an overflow condition, processing invalid data 
10 until valid data is available, and sending an error indication to the software. 

1 52. The machine readable medium of claim 49, wherein allocating the 

2 memory in the modes in which a wide, low-resolution search for GPS satellites is 

3 performed includes allocating a significant majority of the memory to the input sample 

4 area for storing input data samples from GPS satellites in a one-shot mode. 

1 53. The machine readable medium of claim 49, wherein allocating the 

2 memory in the modes in which a narrow, high resolution search for GPS satellites is 

3 performed includes allocating a significant majority of the memory to the NCS area. 

1 54. The machine readable medium of claim 49, wherein allocating the 

2 memory in the modes in which previously acquired GPS satellites are tracked includes 

3 allocating a significant majority of the memory to the NCS area. 

1 55. The machine readable medium of claim 53, wherein the NCS area is 

2 further allocated to include an NCS region and a peak region, wherein: 

3 the NCS region includes areas for storage of noncoherent data for individual GPS 

4 satellites; and 

5 the peak region includes areas for storage of data peak values for individual GPS 

6 satellites. 

1 56. The machine readable medium of claim 54, wherein the NCS area is 

2 further allocated to include an NCS region and a peak region, and a track region, and 

3 wherein, 

4 the NCS region includes areas for storage of noncoherent data for 

5 individual satellites; 

6 the peak region includes areas for storage of data peak values for 

7 individual satellites; and 
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including coherent data, for individual satellites. 
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